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(57) Abstract: A receiver for receiving a spread spectrum signal including user signals spread with several spreading codes, in 
which receiver the received signal is sampled and multi-user interference is cancelled from the generated samples by means of an 
interference-cancelling unit (516A). In the interference-cancelling unit (516A), one or more samples are read, spread user signal 
sample estimates corresponding to the sample are generated. by means of user signal estimates and spreading codes, corresponding 
sample estimates are subtracted from the sample to generate a residual signal sample, and the residual signal sample is used to 
generate a specified user signal estimate for use in a following sample estimate generation stage. In the receiver, the measures taken 
by the regenerator (704A to 704N), subtractor (708) and correlator (7(X)A to 700N) are repeated (918) on all samples of the sample 
set that are necessary for the generation of the user signal estimates, final user signal estimates are generated (918) for M oldest 
samples in the sample set on the basis of die specified user signal estimates generated for them, M oldest samples are removed (904) 
from the sample set and M new samples are selected to die sample set of N samples, and the above measures are repeated (918) for 
a new sample set of N samples. 
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METHOD OF RECEIVING SPREAD SPECTRUM SIGNAL, AND RECEIVER 

FIELD OF THE INVENTION 

The invention relates to a method and a receiver in a radio system 
employing the code division multiple access method. 

5 BACKGROUND OF THE INVENTION 

In a radio system using code division multiple access (CDMA), a 
plurality of transmitting and receiving stations are able to communicate in the 
same frequency band of the radio spectrum. A spreading code is reserved for 
each user for the duration of a connection, enabling the user to spread the 

10 information in a base-frequency signal. A receiver of the signal, in turn, is able 
to identify the information sent by the user by despreading it vyith a despread- 
ing code corresponding to the spreading code. Advantages of CDMA include 
efficient utilization of the frequency band, and system security. A disadvantage 
is that users interfere with each other's transmissions because of lack of or- 

15 thogonality between spreading codes and lack of synchronization between 
transmitters. Interference, in turn, affects the utilization of the capacity of a ra- 
dio system and the quality of connections. 

Several methods exist for interference cancellation (IC) In CDMA 
systems. For example US 5,579,304 discusses serial interference cancellation 

20 (SIC). In the solution presented in the publication, In each interference-cancel- 
ling stage, the signal of one or more users is removed in a receiver from a re- 
ceived combination signal of all signals. One or more strongest signals are 
removed from the received signal in each interference-cancelling stage. This 
allows a user of weaker signals to be identified in later interference-cancelling 

25 stages from a signal from which users that sent the strongest signals have 
been removed. 

Interference cancellation methods based on multi-user detection 
(MUD) are effective. The idea in MUD-based interference cancellation meth- 
ods is to utilize the infomiation of several other users in the detection of each 

30 user signal. In the first stage, user signals are subjected to a detection stage 
by multiplying a combination signal by each user's spreading code to generate 
first symbol estimates. The symbol estimates are generated on the basis of 
symbols transmitted on a pilot channel or in bursts and known to the transmit- 
ter and receiver. After the detection stage, the user signals are subjected to 

35 one or more interference-cancelling stages, during which attempts are made 
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to improve the symbol estimates of the user signals. In each Interference- 
cancelling stage, the user signals are respread by regenerators or respreaders 
by means of symbol estimates, channel estimates and user spreading codes 
generated in a preceding detection stage or interference-cancelling stage. The 
5 regenerated user signals are combined to generate an interference signal. 
Parallel Interference cancellation (PIC) methods generate an interference sig- 
nal and utilize the generated Interference signal In various ways depending on 
the method. In some solutions, the Interference signal generated Is subtracted 
from the combination signal, and the residual signal generated is used in the 

10 generation of user signal estimates specified in a detection step of the inter- 
ference cancellation stage. The specified user signal estimates are generated 
by means of conrelators that receive as Input, in addition to a combination sig- 
nal or a residual signal, a despreading code for each user. Code generators 
are used to generate both the spreading code for the regenerators and the 

15 despreading code for the correlators. Specified user signal symbol estimates 
and a residual signal, generated from the received combination signal by sub- 
tracting the regenerated user signals from it in the interference-cancelling 
stage, are thus obtained as output of each interference-cancelling stage. 

Prior art solutions for multi-stage Interference cancellation have a 

20 drav\/back. The necessary Interference cancellation equipment, such as re- 
generators, code generators and correlators, has to be duplicated for each 
interference-cancelling stage. This increases significantly the costs of the inter- 
ference cancellation equipment, and essentially Increases the complexity of 
the equipment. 

25 BRIEF DESCRIPTION OF THE INVENTION 

The object of the Invention is thus to provide an improved method 
and apparatus for Interference cancellation in a receiver. This is achieved by a 
method of receiving a spread spectmm signal to be described next, the 
method comprising: receiving a combination signal comprising user signals 

30 spread with various spreading codes, generating samples from the received 
combination signal, and cancelling multi-user Interference from the samples 
generated. The method comprises selecting a sample set Including N succes- 
sive samples, reading one or more samples from said sample set, generating 
sample estimates for the spread user signals corresponding to the sample by 

35 means of the user signal estimates and spreading codes, subtracting the gen- 
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erated sample estimates from the sample corresponding to them to generate a 
residual signal sample, using the residual signal sample in the generation of 
specified user signal estimates to be used in a following sample estimate gen- 
eration stage, returning to the above-mentioned sample reading procedure 
until all samples in the sample set that are necessary for generating the user 
signal estimates are processed, generating final user signal estimates for M 
oldest samples in the sample set on the basis of the specified user signal es- 
timates generated for them, removing M oldest samples from the sample set 
and retuming to the sample set selection procedure by selecting M new sam- 
ples to the sample set of N samples in addition to the N-M samples belonging 
to the previous interference-cancelling stage. 

The invention also relates to a receiver for receiving a spread spec- 
trum signal and comprising one or more antennas for receiving a combination 
signal, which comprises user signals spread with several spreading codes, a 
sampler for generating samples from the combination signal received, storing 
means for storing the generated samples in a sample memory comprised by 
the receiver, and an interference-cancelling unit for cancelling multi-user inter- 
ference from the samples generated. The interference-cancelling unit com- 
prised by the receiver comprises means for selecting a sample set including N 
successive samples, means for reading one or more samples from said sam- 
ple set, one or more regenerators arranged to generate spread user signal 
sample estimates con-esponding to the sample by means of the user signal 
estimates and spreading codes, one or more subtracters arranged to subtract 
from the sample corresponding sample estimates to generate a residual signal 
sample, one or more correlators arranged to use the residual signal sample in 
the generation of the specified user signal estimates for use In a following 
sample estimate generation stage, means for repeating the measures per- 
formed by the regenerator, subtractor and correlator on all samples in the 
sample set that are necessary for the generation of the user signal estimates, 
means for generating final user signal estimates for M oldest samples in the 
sample set on the basis of the specified user signal estimates generated for 
them, means for removing M oldest samples from the sample set and means 
for selecting M new samples to the sample set of N samples, means for re- 
peating the measures performed by said means on a new sample set of N 
samples. 

The prefenred embodiments of the invention are disclosed in the 
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dependent claims. 

The object of the invention is thus to provide a method in which the 
same interference cancellation apparatus can be used in all interference- 
cancelling stages. The solution of the invention is preferably applied to receiv- 
5 ers employing parallel interference cancellation. In a preferred embodiment, a 
detection stage, during which first symbol estimates are generated for the user 
signals, precedes one or more interference-cancelling stages to be perfonmed. 
According to a second preferred embodiment, zeroes are used as user signal 
estimates for each user in a first interference-cancelling stage, the first symbol 

1 0 estimates not being generated until in the first interference-cancelling stage. 

In the method of the invention, a broadband combination signal is 
received, converted Into digital and samples are generated from the signal. 
The samples are stored in a sample memory, which in an embodiment is of 
the ring buffer type. According to a preferred embodiment, M samples of each 

15 interference-cancelling stage that have resided in the memory longest are de- 
leted from the sample memory and replaced with M new samples. The M 
samples are preferably a signal sample set allowing at least one new symbol 
to be detected for each user after the M new samples are read. The M sam- 
ples are herein preferably a multiple of each user's symbol length. 

20 A sample set including N samples is read from the sample memory 

to one interference-cancelling stage. The samples are processed one at a time 
or a sample set of several samples at a time. In this context, processing 
means steps included in one interference-cancelling stage, such as: congela- 
tion of new symbol estimates on the basis of the samples; regeneration of 

25 sample estimates on the basis of user signal estimates generated; generation 
of a residual signal sample by subtracting the sample estimate from the sam- 
ple. N is preferably a multiple of IVI and at least two times M. Herein, when N is 
at least two times M, each interference-cancelling stage obtains from each 
user a number of samples that enable the detection of at least one new sym- 

30 bol from each user. 

According to a preferred embodiment of the invention, user signal 
estimates are stored in a correlation memory, previous estimates of each inter- 
ference-cancelling stage being replaced by specified estimates. After a given 
sample set of M samples has been subjected to interference-cancelling 

35 stages, symbol estimates conresponding to said M samples are read from the 
correlation memory, these being the users' final symbol estimates that can be 
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transferred to hardware parts performing deinterleaving. 

In the receiver, the regenerators may need symbol estimates from 
the conreiation memory. Correlators, in turn, obtain from the sample memory 
the combination signal or residual signal required in the correlation. According 
5 to an embodiment of the method of the Invention, the con-elation memory and 
sample memory are mutually synchronized so as to allow symbol estimates 
conresponding to a given sample set M to be localized in the correlation mem- 
ory. Memory synchronization is utilized in the invention such that symbol esti- 
mates corresponding to a given sample set M to be directed to the correlators 
10 are directed to the regenerators simultaneously. This allows the code genera- 
tors to generate the spreading code and the despreading code simultaneously 
for a given user. 

In a preferred embodiment, the solution of the invention is such that 
the correlators correlate, or despread user signal estimates a given number of 

15 samples before the regenerators. Herein, the first regeneration, or spreading 
stage uses actual symbol estimates generated from user signals. The inven- 
tion is not limited to how much before the regenerators the correlators process 
the samples. In a prefenred embodiment, the correlators process the samples 
M samples before the regenerators, wherein M samples is a sample set so 

20 long that it comprises one sample from each user. According to a second pre- 
ferred embodiment, the conrelators and regenerators process the samples si- 
multaneously, whereby zeroes are used as user signal estimates in the first 
regeneration stage. 

The method and apparatus according to the invention are prefera- 

25 biy implemented in a base station or similar receiver unit of a radio network 
employing the code division multiple access method, in which the spreading 
codes of all users within the coverage area of a receiver unit are known. 

The invention provides the significant advantage that if the process- 
ing of signal samples is timed according to the method of the invention, only 

30 one interference cancellation unit is required, which perfomis one or more in- 
terference-cancelling stages. This provides significant savings in costs, since 
the apparatus does not have to be duplicated for each interference-cancelling 
stage. 

BRIEF DESCRIPTION OF THE FIGURES 
35 In the following the invention will be described in greater detail by 
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means of preferred embodiments with reference to the attached drawings, in 
which 

Figure 1 shows a mobile networl<. 

Figure 2 is a method diagram of an embodiment of the method of 
5 the invention, 

Figure 3 shows the memory structure of the receiver of the inven- 
tion, 

Figure 4 illustrates identification of symbol limits. 
Figure 5 shows an embodiment of the receiver of the Invention, 
10 Figure 6 shows an embodiment of an Interference cancellation unit 

of the invention. 

Figure 7 shows an embodiment of the receiver of the Invention us- 
ing parallel Interference cancellation. 

Figure 8 shows an embodiment of the receiver of the Invention us- 
1 5 Ing parallel Interference cancellation. 

Figure 9 shows an embodiment of the Interference cancellation unit 
of the receiver of the Invention. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following, the invention will be described with reference to the 

20 attached Figures 1 to 9. Figure 1 schematically shows a mobile system com- 
prising base stations 100A to 100D. The coverage area of a base station is 
called a cell, denoted with 01 to 04 In the figure, corresponding to the base 
stations 100A to 100D. The cells may overlap, as Is shown In the figure; for 
example cell 02 partly oveilaps cells 01 and 03. One or more mobile stations 

25 102A to 102F are shown In the figure in the area of each cell 01 to 04. The 
mobile stations are for example mobile telephones, but may also be other ap- 
paratuses, such as computers, domestic appliances or other con'esponding 
devices provided with radio receiver and/or transmitter properties, in a radio 
network employing the code division multiple access method, such as a mobile 

30 network, all users use the same frequency band simultaneously. In several 
practical applications, the same frequency band is also used in adjacent cells, 
such as in the cells 01 to 04 shown in Figure 1 . 

The Infonnatlon to be transmitted to a radio channel is multiplied by 
a spreading code, whereby the relatively narrow-band information is spread to 

35 a broad frequency band. Each connection has a specific spreading code or 
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spreading codes, which the receiver uses to identify the transmissions in- 
tended for it. The aim is to select mutually orthogonal user spreading codes, 
whereby they do not correlate. In practice, spreading codes are not mutually 
completely orthogonal, wherefore users interfere with each other. In Figure 1, 
5 receivers 102D to 102F in cell C4 Interfere with each other, and, in addition, 
experience interference from tenminals 102A to 102C located In the areas of 
the other cells C1 to C3. Interference between temiinals 102A to 102F is also 
caused by the signal transmitted by each temninal propagating along several 
. different paths to the receiver. This multipath propagation causes a user signal 

10 to reach the receiver In several components at different delays causing inter- 
ference to other users. 

Typically, a maximum number of 256 different orthogonal spreading 
codes can be used simultaneously. For example in UMTS (Universal Mobile 
Telephony System) downlink, when a 5-MHz carrier Is used at a chip fre- 

1 5 quency of 3.84 Mcps, spreading factor 256 corresponds to a transfer rate of 30 
kbps; similarly, the highest practical transfer rate Is achieved with spreading 
factor 4, data transfer rate being 1,920 kbps. The transfer rate in a channel 
thus varies step by step, for example 30, 60, 120, 240, 480, 960 and 1,920 
kbps. the spreading factor varying similarly: 256, 128, 64, 32, 16, 8 and 4. The 

20 data transfer rate available to a user also depends on the channel coding 
used. For example, when 1/3 convolution coding Is used, the user data trans- 
fer rate is about 1/3 of the data transfer rate of the channel. The spreading 
factor Indicates the length of the spreading code. For example, the spreading 
code corresponding to spreading factor one Is (1). Spreading factor two has 

25 two mutually orthogonal spreading codes (1,1) and (1,-1). Further, spreading 
factor four has four mutually orthogonal spreading codes: under an upper level 
spreading code (1,1) are spreading codes (1,1,1,1) and (1,1,-1,-1), and under 
a second upper level spreading code (1,-1) are spreading codes (1,-1,1,-1) 
and (1,-1,-1,1). The generation of spreading codes continues this way when 

30 moving to lower levels In the code tree. The spreading codes of a particular 
level are always mutually orthogonal. Similarly, on the following levels the 
spreading code of a particular level Is orthogonal to all spreading codes de- 
rived from another spreading code at the same level. In transmission, one 
symbol is multiplied by a spreading code, the data being spread to the fre- 

35 quency band used. For example, when spreading code 256 Is used, 256 chips 
express one symbol. Similarly, when spreading code 16 is used, 16 chips ex- 
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press one symbol. 

Information transfer between base stations 100A to 100D and ter- 
minals 102A to 102F takes place on radio channels. Uplink refers to informa- 
tion from a terminal to a base station, whereas downlink refers to transmission 
5 from a base station to a terminal. In CDMA, uplink and downlink can be sepa- 
rated for example by means of frequency division duplex (FDD), whereby up- 
link and downlink are in different frequency ranges or by means of time divi- 
sion duplex (TDD), whereby transport directions are separated from one an- 
other in time. In the UMTS FDD mode, for example the following transport 

10 channels can be placed on physical channels: DCH is used to transfer both 
uplink and downlink user and control information between base stations 1 0OA 
to 100D and terminals 102A and 102F. A broadcast channel (BCH) is used for 
downlink transfer of information to terminals from a cell, and a paging channel 
(PCH) is used to request for location data from a terminal in cases when the 

15 system is unaware of the location of the terminal. A forward access channel 
(FACH) is used for transmitting information to a terminal in cases when the 
base station is aware of the location of the terminal, and a terminal can use a 
random access channel (RACH) to transfer uplink control information associ- 
ated with for example connection set-up, and the system can use a synchroni- 

20 zation channel (SCH) to transfer synchronization infomiation to temriinals. 
Some radio channels were presented above by way of example, and the pres- 
entation of all of them is not relevant to the invention. Transmission on radio 
channels takes place in fixed-form frame stmctures, which contain for example 
pilot symbols, user data and control information. Pilot symbols are a group of 

25 symbols knowh to both terminals 102A to 102F and base stations 100A to 
100D. The party receiving a signal uses pilot symbols to generate the channel 
impulse response to establish the strengths and delays of multipath propa- 
gated components. The impulse response is used in a receiver, for example in 
a RAKE type of receiver, to allocate a finger branch to the best signal compo- 

30 nents. The channel estimate infonnation so obtained from the pilot symbols is 
utilized in a receiver for interference cancellation, which serves to cancel inter- 
ference from received user signals, allowing the information transmitted by a 
transmitter to be received as errorless as possible. 

Several methods exist for cancellation of interference caused by 

35 users to each other. In practice, the methods are applied in base stations, 
which are aware of all users and the spreading codes used by them, and are 
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thus able to cancel the Interference caused by other users to a given user. 
Interference cancellation methods can be coarsely divided into single-user de- 
tection methods and multi-user detection (MUD) methods. In single-user de- 
tection methods, the desired user signal is correlated from the received com- 
5 bination signal by using for example adaptive filtering, whereby attempts are 
made to arrange filter coefficients orthogonal against interference caused by 
other user signals at each particular time. User signal detection does not util- 
ize other users' signals. User detection In multi-user detection methods utilizes 
the information obtained from other user signals to Improve the identification of 

10 the detecting user. 

Figure 2 shows a preferred embodiment of the method of the inven- 
tion. In the Initial method step 200, a radio network employing the code divi- 
sion multiple access method, such as a mobile telephone network, comprises 
a plurality of transmitters, such as mobile stations, which transmit infonnation 

15 simultaneously In the same frequency band. The Information transmitted by 
the mobile stations Is composed of symbols, for example bits, spread to a 
broad frequency band by multiplying user bits by a spreading code allocated to 
the user from the network for the connection. The Information transmitted by 
the mobile stations Is received In a CDMA receiver as a combination signal 

20 comprising one or more multlpath propagated components of all users using 
the network at that particular moment. The receiver Is preferably a RAKE type 
of receiver located In a base station and receives from each user optionally 
several multlpath propagated components that are combined In the receiver to 
obtain the best possible kientiflcatlon. 

25 A broadband analog signal Is first converted Into digital form and a 

first user signal detection stage Is preferably performed, allowing first symbol 
estimates to be generated from the symbols transmitted In the user signal. In 
the detection stage, the broadband signal Is multiplied by a user despreading 
code, which Is equal to the spreading code If the spreading code was real, if 

30 the spreading code was a complex number, the despreading code is a com- 
plex conjugate of the spreading code. In practical application, the detection 
stage Is succeeded by one or more Interference-cancelling stages for cancel- 
ling the Interference caused by other users from the user signal. A preferred 
embodiment includes no separate detection stage, whereby zeroes are used 

35 as first user signal estimates. 

In method step 202, samples are generated from the combination 
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signal stored in digital form and the samples are stored in a sample memory. A 
sample set including N samples is selected for processing. The set of N sam- 
ples further includes at least two sample blocks of M samples. N is preferably 
a multiple of M. If N is for example 150, M could be 50 samples, for example. 
5 Since user symbols may be of different lengths and at different phases, the 
sample set of M samples is preferably selected by taking into account symbol 
boundaries such that the sample set of M samples is such that taking new M 
samples to the sample set of N samples yields at least one new symbol from 
each user to Interference cancellation. Referring to the above example, if the 
10 highest user spreading factor is 50, a sample set of 150 samples includes at 
least two full symbols from each user. If the boundaries of a sample set do not 
exactly match user symbol boundaries, each end of the sample set comprises 
for a user one partial symbol that cannot fully be correlated from the samples 
of the sample set. 

15 In steps 204 to 212, at least part of the samples of the sample set 

are processed one sample at a time, preferably starting with the oldest sample 
in the sample set. In step 204, the reception time is used to read the following 
sample of the sample set from the sample memory. In step 206, at least part 
of the spread user signals are regenerated by means of user signal estimates 

20 and user spreading codes. A user signal estimate comprises both a symbol 
estimate and a channel estimate. The channel estimate is generated for ex- 
ample by receiving known symbols transmitted on a mobile system pilot chan- 
nel or in a pilot sequence on a data channel and by comparing the correlated 
congelation values with known symbol values. This enables the estimation of 

25 signal amplitude and phase for each received multipath component of a signal 
for coherent detection and user signal regeneration. The same spreading code 
with which the transmitter, such as a mobile telephone, transmitted the original 
data is used as the spreading code in user signal regeneration. A new spread 
user signal is thus generated for each user, and the user signals are used to 

30 cancel multi-user interference depending on the parallel interference cancella- 
tion method used. In step 206, this is canied out one sample at a time by gen- 
erating for each user signal, a sample estimate conresponding to that sample of 
the sample set which is to be processed. 

In a preferred embodiment, all sample estimates generated for user 

35 signals are summed up and subtracted from a sample of the sample set read 
to the interference-cancelling stage. This procedure is analogous to that de- 
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scribed in method step 208, in which a sample estimate generated from each 
user signal is subtracted from a sample of the sample set, whereby the sample 
is cleaned to a degree corresponding to the interference included in the sam- 
ple estimates. 

5 A residual signal sample is obtained as the difference between the 

sample of the sample set and the sample estimates of all users, and is used in 
the generation of new user signal estimates in step 210. In a preferred em- 
bodiment, the sample of the sample set to be processed is replaced with the 
residual signal sample by storing the residual signal sample in the sample 

10 memory. Hereby, in addition to specified user signal estimates, the residual 
signal is also obtained as an output of the interference-cancelling stage. Ac- 
cording to a second prefenred embodiment, the residual signal sample is not 
stored in the sample memory, but the residual signal sample is used only in 
method step 210 in the generation of new user signal estimates. 

15 In method step 210, user signals are correlated one sample at a 

time either directly from residual signal samples or for example from the sum 
of the residual signal samples and the sample estimates of the user signal to 
be correlated at each particular time. In conrelating a user signal from residual 
signal samples, residual correlations are obtained, which can be used to spec- 

20 ify the user signal estimates used in step 206. 

Method step 212 describes how steps 206 to 210 are repeated for 
each N samples of the sample set, and the process continues in step 214 after 
the last sample of the sample set to be processed has been processed. All 
samples of the sample set do not necessarily have to be processed, but proc- 

25 essing may be stopped for example at the last detected user signal symbol 
boundary, as will be described later for Figure 4. Similarly, in step 204, proc- 
essing may start, not only at the last sample, but also for example at the first 
detected user signal symbol boundary. 

In method step 214, final user signal estimates are generated for 

30 the last sample block of M samples of the sample set on the basis of the 
specified user signal estimates generated in step 210 for this sample block. 

In method step 216, M oldest samples are removed from the sam- 
ple set, M new samples are read to the sample set from the sample memory, 
and a new sample set N is thus generated, wherein the samples are in the 

35 order they were received. Step 218 describes that interference cancellation is 
repeated in the same way for the next sample set N. Each sample group M will 
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thus be processed N/M times before it is removed from the sample set. 

Referring to Figure 3, an embodiment of the method of the invention 
will be described next. Figure 3 shows a combination signal 310 reception time 
300. The reception time increases to the right, i.e. the samples generated from 
5 the combination signal 310 are newer, i.e. later received, to the right in the 
combination signal 310. The samples generated from the combination signal 
310 are stored in a sample memory 306. A sample set 314A to 314 B of the 
length of N 302 samples is always read from the sample memory 306 to one 
interference-cancelling stage. One sample set of the length of N samples pref- 

10 erably includes a multiple of sample groups of the length of M samples. A 
dashed line 31 4A in the figure denotes a sample set of N samples to be read 
to one interference cancellation state, for example stage i, and a solid line 
314B denotes a sample set of N samples to be read to the next interference- 
cancelling stage \+1 . The figure shows that the sample set to be processed in 

15 the interference-cancelling stages is shifted to the right always M samples at a 
time. Sample set 314A includes sample groups 304A, 304B and 304C, 
whereas in sample set 314B, the sample set is shifted M samples to the right, 
the sample set comprising sample groups 304B, 304C and 304D. In a pre- 
ferred embodiment, the user signal estimates are stored in a correlation mem- 

20 ory 308. in which the best estimates of received symbols and the calculated 
channel estimates for each user signal 31 8A, 31 8B or 31 8C at each particular 
time are stored. Sample set 31 6A or 31 6B is read from the correlation memory 
308 to the user signal spreading stage, and, similariy, sample set 31 4A or 
31 4B is read from the sample memory to the user signal correlation stage. The 

25 sample memory 306 and the correlation memory 308 are preferably mutually 
synchronized so that the information necessary for the spreading and con'ela- 
tion stages is read from the memories simultaneously. Hereby, for example 
sample set 314A is read from the memory and directed to the correlation stage 
at the same time as sample set 31 6A is read and directed to the spreading 

30 stage. As starting values 320A for the user symbol estimates in the correlation 
memory 308 are preferably used symbol estimates correlated from the combi- 
nation signal in a detection stage optionally preceding the interference- 
cancelling stages or, in the absence thereof, zeroes. In the correlation memory 
308, after each user signal correlation stage and symbol estimate generation 

35 stage, the previous symbol estimates are replaced with the specified values. 
After the interference-cancelling stages perfomned, final user signal estimate 
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values 320B are obtained from the symbol estimates and they can be trans- 
ferred to other routines of the receiver, such as deinterleaving to interpret in- 
formation received. 

Figure 4 shows symbol boundary detection in a method according 
to the Invention. Topmost in the figure, four sample groups 304A of the length 
of M samples are shown and numbered from 1 to 4. The sample groups 1 to 4 
together form a sample set 302 of the length of N samples. The length of block 
M is selected to be a multiple of the symbol length of all user signals, i.e. in 
Figure 4, the length of block M is described to be exactly of the length of one 
symbol of user 1 and exactly of the length of two symbols of user 2. The figure 
shows symbols 402A to be read to user 1 regeneration and symbols 402B to 
be read for user 2 regeneration. Symbols 404A to be generated in user 1 cor- 
relation stage and symbols 404B to be generated In user 2 correlation stage 
are shown lowermost in Figure 4. 

Figure 4 shows two preferred embodiments of the timing according 
to the invention. According to the first embodiment, no detection stage pre- 
cedes the Interference-cancelling stages, which means for user 1 , for exam- 
ple, that samples corresponding to symbols 1 to 3 are read to the correlation 
stage 404A, but only symbols 1 and 2, denoted by solid lines, are read to the 
regeneration stage 402A. During the correlation of symbol 3, the regenerators 
are free and do not process any samples. According to a preferred embodi- 
ment of the invention, in the interference-cancelling stage of a signal of user 1 , 
for example, user 1 regeneration is either switched off between symbol 
boundaries 4068 and 406C, and methods steps 206 to 208 of Figure 2 are not 
carried out, or zeroes are used as user signal estimates for the generation of 
sample estimates, whereby method steps 206 to 208 have no effect, the re- 
sidual signal samples obtained as their output for method step 210 being the 
same as the combination signal samples read from the sample memory. 

According to a second preferred embodiment, the interference- 
cancelling stages are preceded by a detection stage for generating preliminary 
user signal estimates. In Figure 4 this can be seen such that for example for 
user 1, samples con-esponding to symbpis 1 to 3 are read to the correlation 
stage 404A, these samples also participating in the regeneration for symbol 3, 
denoted by a dashed line. 

Partial symbols may remain at the beginning and end of a sample 
set, which in some embodiments can also be utilized by subjecting them to 
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interference cancellation or correlation. However, this is not shown in Figure 4. 
If the partial symbols are not used, in an embodiment, part of the samples in a 
sample set may also be left out from the processing for example by starting 
the processing from the first detected user signal symbol boundary and con- 
5 tinue from there to the last detected symbol boundary. 

Figure 5 is a block diagram of the structure of the receiver of the in- 
vention. The receiver comprises one or more antennas 500 for receiving a 
broadband combination signal. From the antenna 500, the signal is input to 
radio frequency parts 502. where the radio-frequency signal is processed be- 

10 fore a sampler 504. Sampling 504 involves conversion of the received signal 
from analog into digital form and taking samples from the digital signal. After 
the sampling 504, the combination signal 310 Is input to one or more first 
stage receiver units 508A and 508B. The operation of the radio frequency 
parts 502, the sampling 504 and the receiver units 508A to 508D is controlled 

15 by reception control 506. Control information 510 to be transmitted to the re- 
ceiver units 508A to 508D is for example timing information, information on the 
spreading codes used and on channel estimates. The receiver units 508A to 
508D, in turn, retum channel measurement data and data on the signal-to- 
interference ratio (SIR) to the control unit 506. Of the receiver units shown in 

20 Figure 5, 508A to 508B receive the combination signal 310, and. having re- 
moved a given user group, the effect of one or more users on the combination 
signal, transmit residual signals 31 2A to 31 2B to the next receiver units 508C 
to 508D. The receiver units 508C and 508D, in turn, remove the effect of an- 
other user group on the combination signal 310. As output from each receiver 

25 unit 508A to 508D is obtained user signal estimates 320A to 320D. The struc- 
tures of the receiver units 508A to 508D shown in Figure 5 are different. Re- 
ceiver unit 508A comprises a separate detection unit 51 4A for generating pre- 
liminary user signal estimates. The user signal estimates are processed in an 
interference cancellation unit 51 6A comprised by receiver unit 508A in one or 

30 more interference-cancelling stages. Receiver unit 508B comprises an inter- 
ference cancellation unit 51 6B, but no separate detection unit. Receiver unit 
508D, in turn, only comprises a detection unit 514D without any interference 
cancellation unit. The structure of receiver unit 508C is similar to that of re- 
ceiver unit 508A. 

35 Figure 6 is a method diagram of the operation of the receiver unit 

508A shown in Figure 5. Reception control 506 transmits control data 51 OA, 
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such as information on spreading codes used, channel estinnation data and 
delay data to a detection stage 600 and to one or more interference-cancelling 
stages 602A to 602N. The detection stage 600 is preferably carried out in the 
detection unit 514A of the receiver unit 508A shown in Figure 5, and the inter- 
5 ference-cancelling stages 602A to 602N are preferably canied out in the inter- 
ference cancellation unit 51 6A of the receiver unit 508A. As its input, the de- 
tection stage 600 obtains the combination signal 310, and generates first sym- 
bol estimates from user signals and sends them to the interference-cancelling 
stage 602A. The first interference-cancelling stage 602A returns as its output 

10 the residual signal 31 2A and specified user signal symbol estimates, which are 
transferred to the next interference-cancelling stage. The last interference- 
cancelling stage 602N returns as its output final user signal estimates 320A for 
given users. The residual signal 312 is directed to the next receiver units 
shown In Figure 5, for example to 508C. 

15 Figures 7 and 8 show two different methods of parallel interference 

cancellation. A receiver receives a broadband combination signal 310 in a first 
detection stage 600. The signal is directed to con-elators 700A to 700N. which 
correlate user signals by means of a spreading code. Correlator 700A may 
correlate for example user 1 signal using user 1 despreading code, and corre- 

20 later 700B user 2 signal using its despreading code. Correlators 700A and 
700B may also both correlate multipath propagated components of user 1 sig- 
nal. In the first detection stage 600, the combination signal is used to generate 
for each user first symbol estimates, which are directed to signal regenerators 
704A to 704N of the first interference-cancelling stage 602AA. In regenerators 

25 704A to 704N, user signals are spread by means of users' spreading codes 
and user signal estimates. Signal regenerator 704A, for example, is used to 
spread the first user's signal by means of its spreading code and the symbol 
estimates generated in detection stage 600. In the receiver of Figure 7, em- 
ploying parallel interference cancellation, the spread user signals are com- 

30 bined in an adder 706 to an Interference signal. The interference signal is di- 
rected to a subtracter 708, where the interference signal is subtracted from the 
combination signal 310 delayed by a delay unit 702. As subtracter 708 output 
is obtained a residual signal, which is directed to the next detection stage 
602AB and to correlation to be performed therein with correlators 700A to 

35 700N. By the addition of the residual congelation values generated in the corrie- 
lation of the residual signals to the correlation values of the first detection 



wo 01/45287 



PCT/FIOO/01096 



16 

stage 600, specified correlation values are obtained that are used in the gen- 
eration of specified user signal estimates. 

Accordingly, interference-cancelling stages 602A to 602N following 
the first detection stage 600 can be thought to be divided into an interference- 
5 cancelling stage, e.g. 602AA. and a detection stage 602AB. A solution accord- 
ing to the invention, described also in Figure 9, shows that correlators 700A to 
700N used in the first detection stage are the same correlators as are also 
used in the second detection stage 602AB and the following detection stages. 
This also applies to user signal regenerators 704A to 704N of interference- 

10 cancelling stage 602A, the same regenerators 704A to 704N being also used 
in the following user signal spreading stages. In prior art solutions, regenera- 
tors 704A to 704N and correlators 700A to 700N would have to be duplicated 
in two successive interference-cancelling stages 602A and 602B. 

Figure 8 shows a second solution for implementing parallel interfer- 

15 ence cancellation. As distinct from the parallel interference cancellation appa- 
ratus shown in Figure 7, the spread user signals obtained as output from re- 
generators 704A to 704N are combined in adders 706A to 706N in such a way 
that user signals spread in regenerators 7048 to 704N are combined in adder 
706A, and user signals spread in regenerators 704A and 704C to 704N are 

20 combined in adder 7068. This way the signal of user 1, spread in regenerator 
704A, is cleaner when exiting subtracter 708A since the interference caused 
by other users to user 1 is cancelled from the signal. The cleaned user 1 sig- 
nal is input to the detection stage of the first interference-cancelling stage to 
correlator 71 2A. Figure 8 shows prior art solutions for this, wherein correlators 

25 712A to 712N are separate physical devices than correlators 700A to 700N. 

The apparatus according to the interference cancellation unit 51 6A 
of the receiver of the invention will next be described by means of a preferred 
embodiment with reference to Figure 9. A sampled, broadband, digital combi- 
nation signal 310 is received at an input buffer 900. The buffer 900 serves to 

30 receive the combination signal and apply the signal to interference cancella- 
tion at a rate permitted by processing. Signal samples are stored via a multi- 
plexer 910 in a sample memory 306, which is a shift register or ring buffer type 
of memory area. After an interference-cancelling stage, the oldest sample set 
of M samples Is always replaced in the sample memory 306 with M samples to 

35 be read from the input buffer 900, A controller 904 controls the operation of the 
sample memory, i.e. the controller comprises e.g. storing means for storing 
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samples in the memory, reading means for reading samples from ttie memory 
and means for deleting samples from the sample memory. The receiver further 
comprises a symbol boundary management unit 906, which monitors, as 
shown in Figure 4, the identification of symbol boundaries in correlators 700A 
5 to 700N and in regenerators 704A to 704N. The controller 904 also controls 
the symbol boundary management unit 906, and it also controls the operation 
of the input buffer 900. The basics of the parallel interference cancellation ap- 
paratus shown in Figure 9 are similar to those shown in Figure 7. Figure 9 fur- 
ther shows a correlation memory 308, in which the last user symbol estimates 

10 are stored. From the correlation memory 308, the symbol estimates are read 
to the user signal spreading stage via a symbol processor 918, i.e. the user 
signal estimates 320B are used as input to regenerators 704A to 704N. The 
symbol processor 918 also carries out other tasks, such as addition of residual 
correlations to user signal estimates given to the regeneration stage, combina- 

15 tion of multipath components, making symbol decisions, channel estimation 
and code generator control 920. The symbol processor 918 also preferably 
coordinates the interference cancellation and comprises e.g. repeating means 
for repeating the interference-cancelling stages. As input to the symbol proc- 
essor 918 are obtained preliminary symbol estimates 320A, which are gener- 

20 ated in a detection stage preceding the interference-cancelling stages or which 
are zero. As output from the symbol processor are obtained final symbol esti- 
mates 320, which are generated by means, comprised by the symbol proces- 
sor, for generating user signal estimates. The apparatus of Figure 9 is used to 
implement the method of the invention shown in Figure 2, whereby the phases 

25 of regenerators 704A to 704N and correlators 700A to 700N are mutually so 
synchronized that the same sample seit of M samples is processed therein si- 
multaneously. In this case the code generators 912 are also mutually so syn- 
chronized that they are able to generate a spreading code 91 4A or a corre- 
sponding despreading code 91 4B simultaneously for regenerators 704A to 

30 704N and conrelators 700A to 700N. After the interference-cancelling stages 
perfomned for each sample set. the residual signal remaining from the interfer- 
ence-cancelling stages is read as signal output to an output buffer 902, from 
which the signal samples can be further used for example in interference can- 
cellation for another user group. 

35 The means implementing the invention are preferably implemented 

by software, whereby the receiver in base station 100A to 100O comprises a 
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microprocessor, the functionalities of the method described operating as soft- 
ware therein. The invention can also be implemented using hardware solutions 
offering the necessary functionality, for example ASIC (Application Specific 
Integrated Circuit) or separate logics components. It is obvious that the re- 
5 ceiver also comprises other parts than those described for Figures 5 to 9, but 
their description is not essential for the invention. 

Although the invention was described above with reference to the 
example according to the accompanying drawings, it is obvious that the inven- 
tion is not restricted thereto, but can be modified in a variety of ways within the 
10 inventive idea disclosed in the attached claims. 
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CLAIMS 

1. A method of receiving a spread spectrum signal, the method 

comprising 

receiving a combination signal comprising user signals spread with 
5 various spreading codes, generating samples from the received combination 
signal, and cancelling multi-user Interference from the samples generated, 
characterized by: 

(202) selecting a sample set including N successive samples; 
(204) reading one or more samples from said sample set; 
10 (206) generating sample estimates for the spread user signals cor- 

responding to the sample by means of user signal estimates and spreading 
codes; 

(208) subtracting the generated sample estimates from the sample 
corresponding to them to generate a residual signal sample; 
15 (210) using the residual signal sample in the generation of specified 

user signal estimates to be used In a following sample estimate generation 
stage; 

returning to the above-mentioned sample reading procedure until all 
samples in the sample set that are necessary for generating the user signal 
20 estimates are processed; 

(214) generating final user signal estimates for M oldest samples in 
the sample set on the basis of the specified user signal estimates generated 
forthein; 

(216) removing M oldest samples from the sample set and (218) re- 
25 turning to the sample set selection procedure by selecting M new samples to 
the sample set of N samples In addition to the N-M samples belonging to the 
previous interference-cancelling stage. 

2. A method as claimed in claim 1, characterized by con'e- 
latlng the samples con-espondlng to one or more user signals In a detection 

30 stage before one or more interference-cancelling stages to generate first user 
signal estimates. 

3. A method as claimed in claim 1, characterized by using 
zeroes (0) as first user signal estimates before said one or more interference- 
cancelling stages. 

35 4. A method as claimed in claim 1, characterized by select- 
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ing, to each interference-cancelling stage, M new samples that, added to said 
N samples, form at least one new symbol from each user. 

5. A method as claimed in claim 1, characterized by N be- 
ing a multiple k of M, said N samples including at least k-1 symbols from each 

5 user. 

6. A method as claimed in claim 1, characterized by N be- 
ing at least two and M being at least N less one. 

7. A method as claimed In claim 1, characterized by receiv- 
ing the combination signal in a RAKE type of CDMA receiver. 

10 8. A method as claimed in claim 1, characterized by cancel- 

ling, in said one or more interference-cancelling stages, mujti-user interference 
from the received combination signal by utilizing parallel interference cancella- 
tion. 

9. A method as claimed in claim 1, characterized by storing 
1 5 samples generated from the combination signal in a sample memory. 

10. A method as claimed in claim 9, characterized by re- 
placing a sample with a residual signal sample in the sample memory after 
each interference-cancelling stage. 

11. A method as claimed in claim 1, characterized by stor- 
20 ing, in a correlation memory, user signal estimates to be generated in a user 

signal generation stage. 

12. A method as claimed in claim 11, characterized by re- 
placing, after each user signal estimate correlation stage, the user signal esti- 
mates in the correlation memory with specified user signal estimates. 

25 13. A method as claimed in claim 9 and 12, characterized 

by synchronizing the sample memory and the correlation memory in such a 
way that the user signal estimates are read from the correlation memory to the 
sample estimate generation stage substantially at the same time as the sam- 
ples are read from the sample memory to the user signal estimate generation 

30 stage. 

14. A method as claimed in claim 1. characterized by re- 
moving from the sample set, in each interference-cancelling stage, M samples 
that are used to calculate the final values for the user signal estimates after 
said one or more interference-cancelling stages. 
35 15. A method as claimed in claim 1, characterized in that, 

after the interference-cancelling stages, a residual signal generated for M 
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samples to be removed from sample set N constitutes the residual signal out- 
put. 

16. A method as claimed in claim 1, characterized in that 
the user signal estimate is composed of a symbol estimate and a channel es- 

5 timate. 

17. A receiver for receiving a spread spectrum signal and compris- 
ing one or more antennas (500) for receiving a combination signal, which 
comprises user signals spread with several spreading codes, a sampler (504) 
for generating samples from the combination signal received, storing means 

10 (904) for storing the generated samples in a sample memory (306) comprised 
by the receiver, and an interference-cancelling unit (51 6A) for cancelling multi- 
user interference from the samples generated, characterized in that 
the interference-cancelling unit (51 6A) comprised by the receiver comprises: 
means for selecting (904) a sample set Including N successive 

1 5 samples; 

means for reading (904) one or more samples from said sample set; 
one or more regenerators (704A to 704N) arranged to generate 
spread user signal sample estimates corresponding to the sample by means 
of the user signal estimates and spreading codes; 
20 one or more subtracters (708) arranged to subtract from the sample 

corresponding sample estimates to generate a residual signal sample; 

one pr more correlators (700A to 700N) arranged to use the resid- 
ual signal sample in the generation of the specified user signal estimates for 
use in a following sample estimate generation stage; 
25 means for repeating (918) the measures performed by the regen- 

erator (704A to 704N). subtracter (708) and correlator (700A to 700N) on all 
samples in the sample set that are necessary for the generation of the user 
signal estimates; 

means for generating (918) final user signal estimates for M oldest 
30 samples in the sample set on the basis of the specified user signal estimates 
generated for them; 

means for removing (904) M oldest samples from the sample set 
and means for selecting M new samples to the sample set of N samples; 

means for repeating (918) the measures performed by said means 
35 on a new sample set of N samples, 

18. A receiver as claimed in claim 17, characterized in that 
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the one or more correlators comprised by the interference-cancelling unit are 
arranged to correlate the samples corresponding to one or more user signals 
in a detection stage before one or more interference-cancelling stages to gen- 
erate first user signal estimates. 
5 19. A receiver as claimed in claim 17. characterized in that 

the one or more regenerators comprised by the Interference-cancelling unit 
are arranged to use zeroes (0) as first user signal estimates before said one or 
more interference-cancelling stages. 

20. A receiver as claimed In claim 17. characterized in that 
10 the interference-cancelling unit is arranged to select to each Interference- 
cancelling stage M new samples, which, added to said N samples, generate at 
least one new symbol from each user. 

21 . A receiver as claimed In claim 17, characterized in that 
N is a multiple k of M, said N samples Including at least k-1 symbols from each 

15 user. 

22. A receiver as claimed In claim 17, characterized in that 
N is at least two and M is at least N less one. 

23. A receiver as claimed in claim 17, characterized in that 
the receiver Is a RAKE type of CDMA receiver. 

20 24. A receiver as claimed In claim 17, characterized in that 

the receiver Is arranged to cancel. In said one or more Interference-cancelling 
stages, multi-user Interference from the received combination signal by utiliz- 
ing parallel Interference cancellation. 

25. A receiver as claimed In claim 17, characterized in that 
25 the receiver Is arranged to replace a sample with a residual signal sample in 

the sample memory after each interference-cancelling stage. 

26. A receiver as claimed in claim 17, characterized In that 
the receiver comprises a conrelation memory, in which user signal estimates to 
be generated in a user signal generation stage are arranged to be stored. 

30 27. A receiver as claimed in claim 26, characterized in that 

the receiver is arranged to replace, after each user signal estimate correlation 
stage, the user signal estimates in the con'elation memory with specified user 
signal estimates. 

28. A receiver as claimed in claim 17 and 26. characterized 
35 In that the receiver is arranged to synchronize the sample memory and the 
correlation memory In such a way that the user signal estimates are read from 
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the correlation memory to the sample estimate generation stage substantially 
at the same time as the samples are read from the sample memory to the user 
signal estimate generation stage. 

29. A receiver as claimed in claim 17, characterized in that 
5 the receiver is arranged to remove from the sample set. in each interference- 
cancelling stage, M samples that are used to calculate the final values for the 
user signal estimates after said one or more interference-cancelling stages. 

30. A receiver as claimed in claim 17, characterized in that 
after the interference-cancelling stages, a residual signal generated for M 

10 samples to be removed from sample set N constitutes the residual signal out- 
put. 

31 . A receiver as claimed in claim 17, characterized in that 
the user signal estimate is composed of a symbol estimate and a channel es- 
timate. 
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200 START 



202 SELECT SAMPLE SET INCLUDING N SAMPLES FROM SAMPLE 

MEMORY 



204 READ ONE OR MORE SAMPLES FROM SAMPLE SET 



206 GENERATE SAMPLE ESTIMATES FOR SPREAD USER SIGNALS 
CORRESPONDING TO SAMPLE BY MEANS OF USER SIGNAL 
ESTIMATES AND SPREADING CODE 



208 SUBTRACT SAMPLE ESTIMATES FROM CORRESPONDING SAMPLE 
TO GENERATE RESIDUAL SIGNAL SAMPLE 



210 USE RESIDUAL SIGNAL SAMPLE TO GENERATE SPECIFIED USER 

SIGNAL ESTIMATES 



218 




214 GENERATE FINAL USER SIGNAL ESTIMATES FOR M OLDEST 

SAMPLES IN SAMPLES SET 



I 



216 REMOVE M OLDEST SAMPLES FROM SAMPLE SET AND READ M 
NEW SAMPLES TO SAMPLE SET 



Fig. 2 
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